package com.wwy.arithmetic.suanfa;

import java.util.ArrayList;
import java.util.List;

/**
 * 杨辉三角
 */
public class YangHuiSanJiao {

    public static void main(String[] args) {
        List<Integer> nums = getNums(5);
    }

    static List<Integer> getNums(int numRows) {
        List<List<Integer>> list = new ArrayList<>();
        if (numRows == 0) {
           List<Integer> list1 = new ArrayList<>();
           list1.add(0);
           return list1;
        } else {
            for (int i = 0; i < numRows; i++) {
                List<Integer> list1 = new ArrayList<>(numRows);
                if (i == 0) {
                    list1.add(1);
                    list.add(list1);
                    continue;
                }
                if (i == 1) {
                    list1.add(1);
                    list1.add(1);
                    list.add(list1);
                    continue;
                }
                list1.add(1);
                for (int j = 1; j < i; j++) {
                    List<Integer> integers = list.get(i - 1);
                    list1.add(integers.get(j - 1) + integers.get(j));
                }
                list1.add(1);
                list.add(list1);
            }
        }
        return list.get(numRows);
    }
}
